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ABSTRACT 

PROBLEM TO BE SOLVED: To display the form of map in optimum arrangement by collecting the 
map information of network automatically without depending on human labor and automatically 
analyzing mutual connecting conditions out of that information. 

SOLUTION: Managing information is collected from one BGP router to be a starting point on a 
network N while using an SNMP protocol, and BGP- MLB information 20 is extracted while using a 
managing information extraction engine 10. At a connectional information synthesizing part 11, 
several autonomous systems (ASS) in the relation of routing are found out of the extracted 
information 20, and that connecting relation is analyzed and stored as mutual connection 
information 21. At a network layout generating part 12, AS having the highest number of connected 
AS are selected so that this information 21 of AS can be displayed on the network map so as to be 
easily watched, boxes are prepared as many as these ASs, and the AS connected with that AS as 
a center are arranged on a concentric circle. Thus, the AS can be arranged on the network map in 
the optimum form. 
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Network map automatic generation method using BGP routing information - involves 
arranging map information in interactive mode network by which optimum layout is 
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Abstract (Basic): JP 91 81 722 A 

The method involves controlling a network management process for collecting an administrative 
information from a network using a SNMP protocol. An extract of the BGP-MIB information (20) is 
performed from the administrative information using an extraction device (10). An interconnecting 
information (21) is generated from the BGP-MIB information using a connectivity information 
synthesizer (1 1 ). A network layout (22) using the interconnection information is formed by a 
network layout formation device (12). A network layout editor (13) is used to change the network 
layout into a graphics. The map information is arranged by an interactive mode network display 
device (15) by which an optimum layout is performed. 

ADVANTAGE - Enables to collect map information, automatically. Analyses interconnecting 
information, automatically. Enables to enquire further information relating to network. 
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